Convergence Analysis of a Multiobjective Artificial Immune System Algorithm
نویسندگان
چکیده
This paper presents a mathematical proof of convergence of a multiobjective artificial immune system algorithm (based on clonal selection theory). An specific algorithm (previously reported in the specialized literature) is adopted as a basis for the mathematical model presented herein. The proof is based on the use of Markov chains.
منابع مشابه
Multiobjective Artificial Immune Algorithm for Flexible Job Shop Scheduling Problem
Flexible Job shop scheduling is very important in production management and combinatorial optimization. It is NP-hard problem and consists of two sub-problems: sequencing and assignment. Multiobjective Flexible Job-Shop Scheduling Problems (MFJSSP) is formulated as three-objective problem which minimizes completion time (makespan), critical machine workload and total work load of all machines. ...
متن کاملA Novel Quantum Immune Algorithm for Multiobjective Flexible Job Shop Scheduling
In this study, a hybrid of Quantum Evolutionary and Artificial Immune Algorithms (QIA) is proposed for solving Multiobjective Flexible Job Shop Scheduling Problem (MFJSSP). This problem is formulated as a three-objective problem which minimizes completion time (makespan), critical machine workload and total work load of all machines. The quantum coding is shown to improve the immune strategy. T...
متن کاملXergy analysis and multiobjective optimization of a biomass gasification-based multigeneration system
Biomass gasification is the process of converting biomass into a combustible gas suitable for use in boilers, engines, and turbines to produce combined cooling, heat, and power. This paper presents a detailed model of a biomass gasification system and designs a multigeneration energy system that uses the biomass gasification process for generating combined cooling, heat, and electricity. Energy...
متن کاملMultiobjective Optimization and Artificial Immune Systems: A Review
This chapter aims to review the state of the art in algorithms of multiobjective optimization with artificial immune systems (MOAIS). As it will be focused in the chapter, Artificial Immune Systems (AIS) have some intrinsic characteristics which make them well suited as multiobjective optimization algorithms. Following this basic idea, different implementations have been proposed in the literat...
متن کاملQuasi-Newton Methods for Nonconvex Constrained Multiobjective Optimization
Here, a quasi-Newton algorithm for constrained multiobjective optimization is proposed. Under suitable assumptions, global convergence of the algorithm is established.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004